Nuprl Lemma : chain-order_transitivity3 13,45

es:ES, Cmd:Type, In:AbsInterface(Cmd), isupdate:(Cmd), SysOut:AbsInterface(Top).
(E(Inr E(Sys))
 (f:sys-antecedent(es;Sys), chain:(E(Sys)(Id List)).
 chain-consistent(f;chain (xyz:Id. x <<= y  y << z  x << z)) 
latex


Upabstract chain replication
Definitionsx <<= y, #$n, ||as||, loc(e), P  Q, P  Q, a = b, x before y  l, x << y, Atom$n, no_repeats(T;l), (x  l), adjacent(T;L;x;y), e loc e' , L1  L2, hd(l), a < b, x:AB(x), chain-consistent(f;chain), e c e', sys-antecedent(es;Sys), E(X), {x:AB(x)} , e  X, AbsInterface(A), E, P & Q, xt(x), x.A(x), pred(e), <ab>, A, first(e), suptype(ST), S  T, Top, x:A.B(x), !Void(), x,yt(x;y), pred!(e;e'), , SWellFounded(R(x;y)), constant_function(f;A;B), b, , e < e', r  s, val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), , type List, Msg(M), kind(e), loc(e), Knd, kindcase(ka.f(a); l,t.g(l;t) ), EOrderAxioms(Epred?info), x:A  B(x), IdLnk, Unit, EqDecider(T), Type, P  Q, strong-subtype(A;B), , Id, f(a), a:A fp B(a), EState(T), ES, x:AB(x), x:AB(x), t  T, s = t, P  Q, left + right
Lemmaschain-order transitivity, event system wf, subtype rel wf, EState wf, Id wf, rationals wf, member wf, strongwellfounded wf, pred! wf, unit wf, top wf, first wf, assert wf, not wf, loc wf, constant function wf, IdLnk wf, kindcase wf, Knd wf, bool wf, qle wf, cless wf, val-axiom wf, nat wf, Msg wf, kind wf, EOrderAxioms wf, deq wf, es-E wf, es-is-interface wf, es-E-interface wf, es-interface wf, sys-antecedent wf, es-causle wf, chain-consistent wf, chain-order wf, eq id wf, assert-eq-id, rev implies wf, iff wf, or functionality wrt iff

origin